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Abstract. It is well-known that a paracompact space X is of covering dimen- 
sion n if and only if any map f:X—*K from X to a simplicial complex K can 
be pushed into its n-skeleton K^ n > . We use the same idea to define dimension 
in the coarse category. It turns out the analog of maps / : X — * K is re- 
lated to asymptotically Lipschitz maps, the analog of paracompact spaces are 
spaces related to Yu's Property A, and the dimension coincides with Gromov's 
asymptotic dimension. 
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1. Introduction 

It is well-known (see [3]) that the covering dimension dim(A) of a paracom- 
pact space can be defined as the smallest integer n with the property that any 
commutative diagram 

9 



A 



X 



K 



has a filler h 




Here A is any closed subset of A, if is any simplicial complex with the metric 
topology is the n-skeleton of K, and i : A -> X, i : -> K are inclusions. 
By saying h is a filler we mean h\A = g and, since we cannot insist on i o h = /, 
we require h(x) G A whenever f(x) € A for any simplex A of A. 

We want to prove the analog of the above result in the coarse category (see [7]). 
The first issue is to find the analog of continuous maps / : 

As seen in [3] the optimal way to define paracompact spaces X is as follows: 
for each open cover U of X there is a simplicial complex K and a continuous map 
f:X—*K such that the family {f~ 1 {st(v))} vt£K (o) refines U. 

In coarse geometry one replaces open covers by uniformly bounded covers, refine- 
ment of covers by enlargement of covers, and continuous maps by either homologous 
functions or by (A, C)-Lipschitz functions. Since any function to a bounded space 
is homologous, we will go with (A, C)-Lipschitz functions. 

Here is an analog of paracompact spaces in coarse geometry: 

Definition 1.1. A is large scale paracompact (ls-paracompact for short) if for 
each uniformly bounded cover U of A and for all A, C > there is a (A, C)-Lipschitz 
function f:X—>K such that V := {f~ 1 (st(v))} vGK (o) is uniformly bounded and 
U refines V. 



To simplify II. II let us introduce the following concept: 

Definition 1.2. Given S > and a simplicial complex K, a function /: A — > K 
is called a (5-partition of unity if it is (6, <5)-Lipschitz, V := {f~ 1 (st(v))} veK (o) is 
uniformly bounded, and the Lebesgue number of V is at least 4. 
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Proposition 1.3. A metric space X is large scale paracompact if and only if for 
each 8 > there is a 8 -partition of unity f ': X — > K . 

Proof. Suppose for each S > there is a ^-partition of unity f$: X — > Kg. 
Given a uniformly bounded cover U of X and A, C > choose S > such that 
5 < min(A, C) and the diameter of each element of U is at most 4. Notice /a is 



(A, C)-Lipschitz and U refines V := {/ 5 1 (st(v))} 



i.e. X is ls-paracompact. 



If X is paracompact and 8 > put A = C = <5 and U is the cover of X by ^-balls. 
The barycentric map is a 5-partition of unity. I 
Our main results are as follows: 

Theorem 1.4. If X is of asymptotic dimension at most n > 0, then for any e > 
there is S > such that any commutative diagram 



A 



X 



I 



K 



where f is a 8 -partition of unity has a filler h 
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A 



X 




that is an e-partition of unity. 

Theorem 1.5. Suppose n > and for any e > there is S > such that any 
commutative diagram 

9 



A 



X 



I 



K 



where f is a 8 -partition of unity has a filler h 

9 



A 



X 




K 



that is an e-partition of unity. If X is large scale paracompact, then its asymptotic 
dimension is at most n. 



2. Preliminaries 

Given a set S of vertices by A (5) we mean the full complex over S: the set of 
functions /: S — * [0, 1] with finite support such that f( s ) = 1- A(5) is a subset 

s£S 

of ^ 1 (<S'), the space of all functions /: S — > R such that the Z 1 -norm ||/||i = ^2 \f(s)\ 
of / is finite. A(S) inherits the resulting metric from I (S). 
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By a simplicial complex K we mean a subcomplex of A(S') for some set 5" (S 
could be larger than the set of vertices K^ ' of K). 

Any function g : X — > K from a space X to a simplicial complex K can be viewed 
as a point-finite partition of unity {gv} v eK(°h where g v (x) := f(x)(v). 

Given a vertex v £ K^°> by the star s£(u) of v in if we mean all / £ K such that 
/(f) > 0. Geometrically, it is the union of interiors of all simplices of K containing 
v. 

Given a cover hi = {U s } s ^s of a metric space (X, d) there is a natural family 
of functions {f s }s&s associated to hi; f s (x) defined as dist(a;, X \ U s ). To simplify 
matters, by the local Lebesgue number Luix) of hi at x we mean 

sup{/ s (x) \ s£S} 

and by the (global) Lebesgue number L(U) of hi we mean 

va£{Lu{x) | x £ X}. 

We are interested in covers with a positive Lebesgue number. For such covers the 
local multiplicity mu{x) can be defined as |T(a;)|, where T(x) = {s £ S | f s (x) > 
0} and the global multiplicity m(U) can be defined as 

swp{mu(x) x £ X}. 

If the multiplicity m(U) is finite, then hi has a natural partition of unity {^> s } s6 s 
associated to it: 

, / s fs{x) 

tes 

That partition can be considered as a barycentric map <j> : X — > N(W) from X to 
the nerve of hi. We consider that nerve with Zi-metric. Recall N(£Y) is a simplicial 
complex with vertices belonging to hi and {U\, . . . , is a simplex in N(£Y) if and 

only if PI Ui ? 0. 

i=l 

Proposition 2.1. <j> : X — > N(W) is 4 "ff) -Lipschitz. 

Proof. Since each f s is 1-Lipschitz, ^] ft{x) is 2m(Z//)-Lipschitz and each </> s 

is 2 ^»a^ -Lipschitz (use the fact that is max (-^p(^|^p( t ')) -Lipschitz) . Therefore 

4> : X — > N(W) is — Lipschitz. See [1] and [2] for more details and better 
estimates of Lipschitz constants. ■ 
If / : X — * K is a function from a metric space to a simplicial complex X, we can 
talk about its Lebesgue number as that of the cover {f~ 1 (st(v))} veK (o) . Notice 
that multiplicity of that cover being at most n+1 implies f(X)c K^ n \ 

Proposition 2.2. If f: X —> ifW is (X 7 C)-Lipschitz, then the Lebesgue number 
ofV:= ™ at least R = ^^jy^. 

Proof. Given x £ X find a vertex v of K so that f v (x) > If dx(x, y) < R, 
then \f v (x) - f v (y)\ < \\f(x) - /(y)^ < A • d x (x,y) +C < A • R+C < 
Therefore f v (y) > and y £ J -1 (si(v)). ■ 

Definition 2.3 (Definition 1.2.2 in [5]). A function /: X — ► Y of metric spaces is 
said to have (i?, e) variation if dx(x, y) < R implies dy(f(x), f(y)) < e. 
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Proposition 2.4. If f: X —> K has {R,e) variation, e < 2, and K is a metric 
simplicial complex, then f is (^r-,e)-Lipschitz. 

Proof. If d(x,y) < A, then \\f(x) - f(y)\\i < e < ^ . d(x,y) + e. Otherwise 
\\f(x)-f(y)\\ 1 <2 = ^-R + e<^-d(x,y)+e. _ ■ 

Let us show large scale paracompactness is a coarse invariant (see [7] for basic 
concepts of coarse geometry). 

Proposition 2.5. If g: X — > Y is a coarse embedding and Y is large scale para- 
compact, then X is large scale paracompact. 

Proof. Suppose 2 > S > 0. Put R = and find S > such that dx(x, y) < R 
implies dy{g{x), g(y)) < S. Find 2 > e > with the property that e < 2 (s^+i) an< ^ 
the cover of X by g~ 1 (B(y, i)), y 6 Y, has Lebesgue number at least ^. 

Choose an e-partition of unity / : Y —> A and put h = f o g. If dx(x,y) < A, 
then dY(g{x),g(y)) < S and \\h(x) — h(y)\\i < S ■ e + e < S, so h is (S, 5)-Lipschitz 
by EH 

For each x E X there is y € Y satisfying B(x, |) C g^ 1 (B(y, \)). As B(y, |) C 
f~ 1 (st(v)) for some vertex i> of A", we have B(x, i) C h~ 1 (st(v)). 

Finally the family {h~ 1 (st(v))} veK (o) is uniformly bounded as g is a coarse em- 
bedding. ■ 

By B(A, R) we mean the union of all balls B(x, R) of radius R, where x G A. 

Proposition 2.6. Suppose f : X — > A ftas (A, e) variation and n > 0. If A C 

/-^ifW), tten t/iere zsr: A) -> A'(™' i/iai /ias (A, (8n + 5)-e) variation and 
is a filler of 

f 

A >■ 

i i 

B(A, A) — > A 

Proof. Given x € A(A, A) enumerate the set V(x) of vertices of K with the 
property f v (x) > as v(0), v(l), . . . so that f v (i)(x) > f v (i+i)(x). If the number 
of such vertices is at most n + 1 (in particular if x S A), we define r(x) = f(x). 

oo 

Otherwise we put r v(0) (x) = /„(o)(a0 + E fv(k)( x ), r v{l) (x) = f v{i) {x) for < 

k=n+l 

i < n, and r v (x) = if / v (x) = 0. 
Clearly, r is a filler of 

/ 

A >- if (™) 

i i 

B(A, A) — — K 



Also, ifx e B(A,R)\A, then there isx' G ^4 with d(x, x') < A, so ||/(x) — /(x')||i < 
r. 
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If V(x') is a subset of V(x) = {v(0), . . . , v(n)}, then 

oo oo 

E Mk)(x)< E Uk){x)+ e iaw-/,(^)I = 

fc=n+l fe=)i+l v<£V(x)-V(x) 

= E ~ Mk)(x')\ = 

= \\f(x)-f(x')\\ 1 <e 

and 

oo 

\\f(x)-r(x)\\i = ^2\f v (k)(x) -r v ( k) (x)\ = 

k=0 

oo 

= \ fv(o){x) - r v ( 0) (x)\ + E fv(k){x) = 

k=n+l 

oo 

= 2 E fv(k)(x) < 2 ■ e. 

k=n+l 

Otherwise, there is i < n so that v(i) ^ V(x') implying f v [i)(x) < e and therefore 
fv(k)( x ) < e f° r au k > i. For fc > z 

fv(k){x') = f v (k)(x') - f v (k)tx) + f v ( k ){x) < 

< \\f(x')-f(x)\\ 1 + f v(k) (x)<2-e 

Thus 

oo oo oo 

E fv(k)(x) < E \fv(k)(x) - fv(k)(x')\+ E fv(k){x') < 

k— n+1 A;— n+1 fc— n+1 

(2n + 1) -e 

and 

oo 

||/(a0-r(a:)||i = 2 E /„(k)(aO < 2(2n+ 1) • e. 

k=n+l 

Finally, if < R, then ||/(x) - r(x)||i < 2(2 ? i + 1) • e and \\f(y) - r(y)||i < 

2(2n+ 1) • e resulting in ||r(x) - r(y)||i < (8n + 5) • e as \\f(x) - /(y)||i < e. ■ 

3. Asymptotic dimension 

Proposition 3.1. Every metric space X of finite asymptotic dimension is large 
scale paracompact. 

Proof. Let asdim(X) = n < oo and 8 > 0. Given R > choose a uniformly 
bounded cover open Ur = {U s } s es of multiplicity at most n+1 and Lebesgue 
number at least R. We want the corresponding barycentric map /: X — > N(Wjj)'™' 
to be a 5-partition of unity. Since f~ 1 (st(s)) = U s , we need R > 4. Also, by 12.11 f 

is ^"^• ) — Lipschitz, so choosing i? at least makes / a ^-partition of unity. ■ 

Proposition 3.2. Suppose X is a metric space and n > 0. If for each 8 > 
there is a set S and a (8,8) -Lipschitz map f: X — > A(Sp n ' suc/i that the family 
{f~ 1 (st(v ))} s6 s is uniformly bounded, then X has asymptotic dimension at most 
n . 
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Proof. If /: X -> A(SY n > is a (6, <5)-Lipschitz map, then {/- 1 (st(s))} seS is of 



l-(n+l)-8 
(n+l)-8 

12.21 As R can be made arbitrarily large, the asymptotic dimension of X is at most 



multiplicity at most n + 1 and its Lebesgue number is at least R = 1 ^"^'j' by 



Proof of Theorem 11.41 h is going to be constructed as h = a ■ r + (1 — a) ■ /3, 

where 

a. r: B(A, R) -► tfM is a filler of 



— — * 

that has (R, n) variation (see !2.6p for some R, ii > to be determined later. 

b. a, 1 — a is the barycentric partition of unity determined by sets B(A, R) 
and B(C, R), where C = X\ B(A, R). 

c. /3 : X — > A''"' is a barycentric partition of unity of Lebesgue number at 
least R with the property that (3 v (x) > implies /„(x) > for all x £ X . 

One should think of ft, as a function from X to / 1 (A' ( ^ ') in which case the formula 
h = a ■ r + (1 — a) ■ P makes sense provided r is extended arbitrarily outside of 
B(A, R) (as a = outside R) any extension will do). 
The above conditions ensure that h is a filler of 

A — AT(") 



A" 



A" 



Indeed, if h v {x) > for some x G X and some vertex w of A, then either x £ 
B(A 7 R) and r v (x) > (in which case f v (x) > 0) or x £ B(C,R) and (i v (x) > 
(again, f v (x) > in this case). 

By |2.4l r is (^^, /i)-Lipschitz, (3 is 4( -" J ^ 1 ' ) — Lipschitz by |2.1[ and a is ^-Lipschitz 
bv !2. II (notice the Lebesgue number of the cover {B(A, R), B(C, R)} of X is at least 
-j). Let us estimate Lipschitz constants of h: on B(A,R) one has \\a{x) ■ r(x) — 



«(y) • r (y)h < \\a(x) ■ (r(x) - r(y))||i + ||(a(x) - a{y)) ■ r(y)\\i < \\r(x) - r(y)\\i + 
\\a(x) ~ a(y)\\i < (^ + f ) • d(x,y) + /t < f ■ d(x,y) + fx. More generally, a 
product of A-Lipschitz function from X to [0, 1] and a (fx, D)-Lipschitz function 
from X to ^(S) is (A + /x, £>)-Lipschitz. Ex £ B(A, R) and y £ X \ B(A, R) = C, 

then \\a{x) ■ r(x)||i - a(x) = ^ {x , C )+£$£x\b{c,r)) ^ ^rJT- Thus « * r is 
(if i /x)-Lipschitz when considered on the whole of X. Similarly, (1 — a) ■ f3 is 

4 ^ n ^ — Lipschitz and h is ( 4 ("+ 5 ) ; /i)-Lipschitz. 

If we start with a 5-partition of unity / and R > 0, then / has (A, R ■ S + 5) 
variation, so we can find r that has (A, (8n + 5) • (R + 1) • S) variation bv !2.6l Thus 
we put /i = (8n + 5) ■ (R + 1) ■ 5. 

In view of 12.21 we need 



(3.1) 



l-(n + l)-ii 

4(n+5) 2 
R 



(n + 1) 



> 



1 
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to ensure the Lebesgue number of ft is at least -. Also, we want 
(3.2) (j, < e 

and 

(3.3) 

so that ft is (e, e)-Lipschitz. 

To be able to construct (3 wc choose, for each R > 0, an open covering U R of 
A of multiplicity at most n + 1 and Lebesgue number at least R such that each 
element of U R is of diameter at most S(R) > R. Thus S(R) is a function of R. 

First thing we need is S(R) < 4. Indeed, given a ^-partition of unity /: A — > A' 
and i? satisfying 5(i?) < i, each element J7 oiU R is assigned a unique vertex v(U) 
of A' so that U C f^ 1 (st(v(U))). Now we can define sets J7„ as the union of all 
U E U R satisfying v(U) = v. That results in a covering of X indexed by vertices of 

n+2 

A of Lebesgue number at least R, of multiplicity at most n + 1 (if x G f] U(vi), 

t=i 

then there are elements Ui, 1 < i < n + 2, of containing x, hence Vi — Vj for 
some i ^ j), and U v C f^ 1 (st(v)). The resulting barycentric partition of unity /3 
has Lebesgue number at least R. 

If we consider R = k, /.t = (8n + 5) • (R + 1) • S, and <5 = fc g, fc v , it is clear that 
for sufficiently large fc all incqualities l3.il - 13.31 are satisfied. ■ 

Proof of Theorem II. 5t 

As A is large scale paracompact, there is a ^-partition of unity /: X — > A(5) 
and M > such that diam(/- 1 (si(u))) < M for all v £ S*. Let ft: A -> A(5)W be 
an e-partition of unity and a push of /. Apply [ 



4. Property A 

In this section we investigate the relation of large scale paracompactness to the 
Property A of Yu (see [6] or [9]). 

We will use the following definition of Property A taken from [8] (beware we do 
not assume A is of bounded geometry) : 

Definition 4.1. X has Property A if for all R, e > there is M > and a 
partition of unity {</) s } se s with the following two properties: 

a. d(x,y) < R implies ~ <M?/)I < e > 

b. the diameter of the support of each <p s is at most M. 

Proposition 4.2. A metric space X has Property A if and only if for each S > 
there is a set S and a (5,5)-Lipschitz map f: X — > A(S) such that the family 
{f~ 1 (st(v))} S £s is uniformly bounded. 

Proof. Suppose A has Property A and 2 > 8 > 0. Put R = | and choose 
M > and a partition of unity {</> s } sS s with the following two properties: 

a. d(x,y) < R implies \4> s {x) - 4> s (y)\ < 8, 

b. the diameter of the support of each 4> s is at most M. 

<t> can be interpreted as a function <f>: X — ■> A(5) with (R,S) variation. By 12. 4| <f> 
is ((2 — 6)/R, 5)-Lipschitz, hence it is (<5, 5)-Lipschitz as R = |. Notice _1 (st(w)) 
equals the support of 4> v . 
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Conversely, given R, e > put S = and choose : X — > K that is (<5, <5)- 
Lipschitz and the diameter of (f>~ 1 (st(v)) is at most M for some M > 0. If d(:r, y) < 
i?, then \\</>(x) - 0(2/) || ! < 5 ■ R + S = e. 

If (j) v {x) > and <j) v (y) > then x,y <E 4'~ 1 (st(v)) and d(x,y) < M. ■ 

Corollary 4.3. i?ac/i large scale paracompact space X has Property A. 

Theorem 4.4. // (X, d) is a metric space of bounded geometry, then the following 
conditions are equivalent: 

a. X has Property A, 

b. X is large scale paracompact. 

Proof, a) ==> b) . As shown in [8] for each R, e > there is S > and finite 
non-empty subsets A x C B(x, S) x N, x G X, such that j^^^J < e if d(x, y) < R. 
Given 1 > S > choose a natural number M > 2 such that every ball B(x, y) 
contains at most M elements. Pick R > 2=£ + jVf an d choose S > M + y and 
finite non-empty subsets A x C B(x, S) x N , x £ X , such that p^"J < if 
y) < R. 

If j^l > M£ dennc Cx = A x UB{x, i) x {1}, otherwise define C x as R(x) x {1}, 
where R(x) is the i?-component of x (i.e., the set of all points y that can be reached 
from x by an i?-chain). 

If d(x,y) < i?and \A X \ < then A x = A y , as otherwise fe^fj > p^y > sir 
Thus the function y A y is constant over and must be contained in 

B(x, 25) (otherwise A x C B(x, 5) x iV and A a C B(y, S) x N would have to 
be disjoint for some y 6 R(x) \ B(x,2S)). That proves nC y \ = and C x C 
R(x, 25) x iV in that case. 

Supposedly) < R and |^| > ^. Now fe£^ < \^A + f^ < ^ + | < 

5 

3' 

Define a partition of unity /: X -> A(X) by / y (x) = nC ' i ' 1 ■ Notice 

i) C f^ 1 (st(y)) C B(y,2S) for each y £ X. That means the Lebesgue 
number of / is at least | and the cover {/ _1 (si(y))} y6 x is uniformly bounded. 

Let us prove / has (R, S) variation which will show / is a <5-partition of unity in 
view of 12.41 

Notice |||C a; |-/ a ;-|C„|-/„||i < \C x AC y \ if d(x,y) < R. Without loss of generality 
assume \C X \ > \C y \. Therefore < |§4 - 1 < + Igj^Sd - 1 < §. Now 

ll^y^ ■ U ~ fyh < < f and II/, - fyh <\\^ ■ U ~ UV + life) ' U~ 

/ji<H-i+i<«. 

b) a) follows from 14.31 ■ 
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